Comparative Study on Data Encryption Standard Using Differential Cryptanalysis and Linear Cryptanalysis

This paper presents an approach for the comparative study on Data Encryption Standard (DES) using Differential Cryptanalysis and Linear cryptanalysis. In this paper, cipher text only attack is adopted and varieties of optimum keys are generated based on the cost function values. The goal of this paper is two fold. First we want to make a study about how evolutionary computation techniques can efficiently solve the NPHard combinatorial problem. For achieving this goal we test several evolutionary computation techniques for the cryptanalysis of data encryption standard problem (DES). Second was a comparison between Differential Cryptanalysis and Linear cryptanalysis were made in order to investigate the performance for the cryptanalysis on DES. The methods were tested and extensive computational results shown in this paper. For most of its life, the prime concern with DES has been its vulnerability to brute-force attack because of its relatively short (56 bits) key length. However, there has also been interest in finding cryptanalytic attacks on DES. With the increasing popularity of block ciphers with longer key lengths, including triple DES, brute-force attacks have become increasingly impractical. Thus, there has been increased emphasis on cryptanalytic attacks on DES and other symmetric block ciphers. In this paper, we provide a brief overview of the two most powerful and promising approaches: differential cryptanalysis and linear cryptanalysis.